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(54) PICTURE PROCESSOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To eliminate influence to a picture by 
setting a quantization threshold to a value to be set based on a specific 
expression so as to minimize a pseudo contour near a quantization 
level to be generated by a multilevel error spreading method. 
SOLUTION: Input data tn(i.J) Is inputted to a threshold setting part 401 
to set a threshold Th(IJ) to be used for multilevel error spreading 
processing. Then, the threshold value Th(l,j) is set based on 
expressions Th(i,j)=(ln(l.i)x(K 1-1)+64)/K1, 0iln(i.j)s128, Th(l.j)=(ln(l.j)x 
(K2-1)-i-ig2)yK2. 129^in(iJ)^255. K1 and K2 express constants in the 
expressions. Th(i,j) set like this, con-ected data C(i.j) obtained by adding 
error E(i.j) to input data ln(i,j) and input data ln(i,j) are inputted to a 
compare-judging part 402 to decide a density value Out(i,j) to be 
outputted by the compared result. 
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♦ NOTICES • 

JPO and XNPXT are not responsible for any 
damages caused by the use of this translation. 

I .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] A means to output the amendment data which were adding the error which is the image processing system quantized to N- 
ary using multiple- value error diffusion process, and diffused multiple-value image data from the surrounding pixel [ fmishing / 
quantization / already ] in the multiple-value image data of an attention pixel, A means to set up a qiiantization threshold based on the 
multiple-value image entry-of-data concentration value of said attention pixel, The multiple-value image entry-of-data concentration, 
value and said amendment data of said attention pixel» Said quantization threshold is compared and it has a means to output N-ary 
image data. Said quantization threshold Thi (i» 0, 1, .. N-2) The image processing system characterized by being the value set up 
based on Thi» (Inx(Ki-l) +256/2x(N-l) x (i+l))/Ki (256/(N-l)xi<'=In<=»256/(N-l) x (i+l) and Ki are a constant) when an input 
concentration value is set to In. 

[Claim 2] The image processing system according to claim 1 characterized by having a means to compute the error of said N-ary 
image data and said amendment data, a means to diffuse said computed error in a circumference pixel, by the predetermined ratio, and 
9 means to store said diffused error. 

[Claim 3] The optimal constant which graduates a false profile is an image processing system according to claim 1 characterized by 
being near Ki=4. 

[Claim 4] Said quantization is an image processing system according to claim I characterized by being three or more gradation. 
[Claim 5] Setting out of said quantization threshold is an image processing system according to claim 1 characterized by raising the 
sensibility to the range of medium concenu-ation and clarifying the profile of this range. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the image processing system for carrying out printing processing of the image data of 

a multiple value at a high definition and high gradation. 

[0002] 

[Description of the Prior Art] The image input/output system which outputs conventionally the multiple-value image data read with 
input devices, such as a scanner and a digital camera, to output units, such as a printer and a display, exists. In that case, the image data 
of the multiple value (for example, if it is 8-bit precision 256 gradation) read with the input device is changed into the image data of 
the number of gradation in which the output of an output unit is possible, and a thing called false halftone processing exists as an 
approach of expressing a continuous tone in false. When an output unit can express binary [ of only ON/OFF of a dot ] especially, 
binary-ized processing is perfomied from the former. Error diffusion process exists as what was excellent in both deflnition and 
gradation nature in this binary-ized processing. Multiple-value error diffusion process exists as what was furthermore adapted not only 
for binary but the number of gradation of three or more values in this error diffusion process. The processing excellent in gradation 
nature and definition as well as binary error diffusion process is possible. 
[0003] 

[Problem(s) to be Solved by the Invention] When outputting the concentration of the gradation neighborhood (quantization level) 
which an output unit has as one trouble of multiple-value error diffusion process, there was a problem that a false profile occurred, 
[0004] Since a dither pattern does not arise when a subject-copy signal is near the quantization level, the cause which a false profile 
generates is because texture change is noticeable. 

[0005] A noise like random noise is superimposed as a means to solve the trouble of such false profile generating, and there is an 
approach to which it is not conspicuous and a false profile is carried out. As the approach of this noise superposition, an input image 
also has the approach of adding to former data, and a method of distributing at random the threshold itself used for error diffusion 
process. While the false profile itself can hardly be conspicuous by making this noise superimpose and it can carry out, the problem 
that the profile section of an image becomes indistinct occurs. 
[0006] 

[Means for Solving the Problem] In order to raise the sensibility of the field to medium concentration and to clarify the profile, the 
image processing system applied to this invention in order to solve said technical problem sets up the optimal threshold, and outputs 
the multiple-value image data of N-ary. It is characterized by this image processing system mainly consisting of the following 
configurations. 

[0007] Namely, the image processing system quantized to N-ary using multiple-value error diffusion process multiple-value* image 
data A means to output the amendment data which were adding the error diffused from the surrounding pixel [ finishing / 
quantization / already ] to the multiple-value image data of an attention pixel, A means to set up a quantization threshold based on the - 
multiple-value image enny-of-data concentration value of said attention pixel. The multiple-value image entry-of-daia concentration 
value and said amendment data of said anention pixel, Said quantization threshold is compared and it has a means to output N-ary 
image data. Said quantization threshold Thi (i= 0, 1, ... N-2) When an input concentration value is set to In, it is the value set up based 
on Thi= (Inx(Ki-l) +256/2x(N-l) x (i+l))/Ki (256/(N-l) xi<=In<=»256/(N-l) x (i+l) and Ki are a constant). 
[0008] According to this invention or the image processing system to cut, by setting up the optimal quantization threshold 
corresponding to an input concentration value, it cannot be conspicuous, the false profile generated in the quantization value 
neighborhood can be carried out, and the output image result of good image quality can be obtained. 
[0009] 

[Detailed description] 

[Embodiment of the Invention] Next, the suitable example of this invention is explained to a detail. 

[0010] (1st operation gestalt) The configuration of the image input/output system which used the image processing system of this 
invention for drawing 1 is shown. A picture input device 101 shows input devices, such as a scanner and a digital camera, and if it is 8- 
bit precision, it will be incorporated as image data of 256 gradation. This image data is inputted into the image processing system 
shown in 102. 

[001 1] In this image processing system 102, it changes into the number of gradation in which an output is possible with the next image 
output unit 103 to the image data of 256 gradation inputted from the picture input device 101. Multiple-value error diffusion process 
may be used for this number conversion of gradation. Supposing it can perform 3 gradation expressions with which the image output 
unit 103 made I dot the unit as shown in drawing 2 , error diffusion process of three values will be performed. Here, "0" of drawing 2 , 
"r\ and "2" express the information af^er forming 3 values with an image processing system 102, and this data is sent to the image 
output unit 103. 

[0012] The image output unit 103 controls the dot set as the object of an output as shown in drawing 2 . It is shown that "0" docs not 
sfrike a dot and it is shown that "I" strikes a thin dot and "2" strikes a deep dot with concentration higher than 1. Here, although the 
case where the concentration modulation of the image output unit could be carried out like drawing was. shown, the range in which 
this invention is adapted is not limited to this. For example, even when collecting two or more binary dots like drawing 3 and 
expressing the gradation of a multiple value, the art concerning this invention can be adapted. 

[0013] Moreover, although each equipment is independently written in drawing 1 , it m&y exist the case where the function of the 
image processing system instead of this limitation exists in a picture input device, and in an image output unit. Drawing which 
explains the content of equipment of the image processing system of this invention in drawing 1 here is shown in drawing 4 . From an 
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input terminal 406, the image data of a multiple value is inputted from a picture input device. Here, since two-<[imensional image data 
is expressed, it expresses as In (i, j) (i shows the address of the main scanning direction of an image, and j shows the address of the 
direction of vertical scanning). , 

[0014] Next, this In (i, j) is inputted into an adder 403. The error component E (i, j) assigned to the present pixel among the errors 
diffused and accumulated by the error diffusion process before the present pixel stored in the error memory 404 is inputted into an 
adder 403, it is added with In (i, j), and the result is outputted. Let this output signal be the amendment data C (i, j). 
[0015) Moreover, input data In (i, j) is inputted into the threshold setting-out section 401. and threshold Th (i, j) used for the multiple- 
value error diffusion process of this invention is set up. A threshold is set up in conformity with the following constant types here. (In 
the case of three values, in order to simplify explanation, the number of gradation in which the output of an output unit is possible is 
explained here (it cannot be overemphasized that it is possible for it to be adapted similarly besides this number of gradation, of 
course).) 
[0016] 

Th(i,j) = (In(i,j)x(KM)+64)/Kl(l) 

0 <=In(i, j) <= 1 28 Th(i, j) = (In(i , j) x(ia- 1 )+ 1 92) / K2 (2) The inside K I and K2 of a 1 29 <=In(i, j) <=255 top type is a constant. 
[0017] The amendment data C (i, j) with which Error E (i, J) was added to the input data In (i, j), and input data In (i, j) are inputted 
into the comparison test section 402 as threshold Th (i, j) set up in the threshold setting-out section 401, and the concentration value 
Out (i, j) outputted as follows based on the comparison result is determined. 

[0018] 

If (C(i, j) <Th(i. j) &&0 <Hn(i. j) <«128) 
then Out(i j)=»0 (3) 

If (C(i, j) <Th(i. j) &&0 <=In(i. j) <-128) (.) 

1 |C(i. j) <Th(i, j) &&129 <=In(i, j) <=255 
thenOut(ij)==128(4) 

If (C(i, j) >='ni(i. j) &&129 <=In(i, j) <=255) 
then Out(i j>»255 (5) 

Here, gradation of three values in which the output of an output unit is possible is set to 0,128,255. This Out (i, j) is outputted from an 
output terminal 407 to an image output unit. 

[0019] Moreover, e (i, j) generated in the present pixel is computed by an output value Out (i, j) being inputted into a subtractor 405, 
and being subtracted from the amendment data C (i, j). 

[0020] Next, in the error diffusion section 408, it adds to the error data £ (i, j) which distribute Error e (i, j) and are stored in the error 
ihemory 404 based on the diffusion coefUcient set up beforehand. When a multiplier as showed the diffusion coefficient to drawing 5 
here is used, the following processings are performed in the error diffusion section 408. 
[0021] 

E(i,j+l)«E(i,j+l>fe(i,j)x7/16(6) 
E(i+lj-l) 

= E(i+l.j-l)+e(i.j)x3/l6(7) 

E(i+l,j)=E(i+l.j>4-c(i.j)x5/16(8) 

E(i+lj+l) 

= E(i+l,j+I>fe(iJ)xl/16(9) 

The error data generated in this error diffusion process are stored in the error memory 404. 

[0022] Multiple-value error diffusion process in the image-processing section is performed as mentioned above by the configuration of 

drawing 4 . 

[0023] Next, it explains why a false profile is reduced by such processing. The field in which an input image is what showed the result 
of having performed error diffusion process of three values (0.128,255) by the conventional approach, is the middle concentration 
neighborhood of 128 of three values, and is formed only by the dot of 128 at the time of the gradation of 0 to 255 generates drawing 
6 . This part is perceived as a false profile. 

[0024] It is intelligible, when the granularity for every gradation is expressed with a graph and seen as this cause. If 3 value error 
diffusion process shows the patch (however, it has sufficient area although each concentration value can be expressed enough) of the 
concentration from zero to 255 now, the middle granularity of the 128 concentration neighborhood has decreased rapidly like drawjng 
'2 . This has the dramatically high rate that the dot of 128 when seeing in a certain field when an input concentration value is a value 
near 128 occupies, and it becomes small as a value of granularity. Since it becomes the form which the dot of two kinds of 
concentration almost generates by turns at 1 time of a rate at 2 pixels to it when input concentration values are 64 and 192, it is very 
high as a value of granularity. 

[0025] However, even if it arranges with these 256 patches of 0-255, it is hard to be visible as a false profile, but if this is outputted as 
gradation with small width of face, the granularity of the microscopic field equivalent to each input concentration value will become 
like drawing 8 , and the value of granularity will be set to about 0 by width of face remarkable as a core in the medium concentration 
128. That is, only the dot of 128 is generated in the field. The difference in sensibility to dot generating in each concentration field has 
come out of this. As stated previously, when using the dot of three values of 0,128,255, in order to express concentration 64, in terms 
of calm, a total of 2 dots of every 1 dot of dots of 0 and 128 should just exist. On the other hand, if it is going to express concentration 
127 and will see on the average, a total of 1 dot and 128 dots of 127 dots of dots of 128 must exist [ the dot of 0 ]. So, when the width 
of face of the gradation which it is going to output now has only 1 dot as opposed to each concentration value, §ince ihe concentration 
of the medium concentration 128 neighborhood will almost be expressed by the concentration of 128 and will serve as a homogeneity 
pattern of big width of face as compared with the width of face of gradation if it sees on the average, the boundary of Ihe homogeneity 
panem and the other field is in sight as a false profile. 

[0026] As for this phenomenon, not only multiple-value error diffusion but a multiple-value dither happens. However, the difference 
with a multiple- value dither is in the size of the width of face of this homogeneity pattern. When the output when performing the error 
diffusion process and dithering of three values for the width of face of the same gradation is seen, the direction of error diffusion 
process has the clearly wide width of face of the field of a homogeneity pattern. This is what is peculiar to error diffusion process that 
vomits and brings near and is depended on a phenomenon. A forward error needs to be accumulated in order to perform dot generating 
of 255 in the gradation which goes to 255 fi-om the input concentration of 128. However, in the field very near 128, by the time an 
absolute value with error is also small and it exceeds the threshold 192 which performs the dot output of 255, 64 or more errors must 
be accumulated. On the other hand, about the dither of a multiple value, it is decided by the threshold matrix and pixel location of the 
dither whether a dot will occur or it will not carry out, and depending on a certain pixel location in an image, even if an input 
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concentration value is 129, dot generating of 255 may be performed. Therefore, as compared with a multiple-value dither, multiple- 
value error diffusion tends to be in dot generating in the output concentration value neighborhood, therefore, the width efface of the 
homogeneity pattern in the medium concentration section will also become large. 

[0027] As a means to solve this trouble, by this invention, as shown in a formula (1) and (2), a threshold is changed according to an 
input concentration value. By carrying out like this, width of face of a homogeneity pattern can be made small. It is the object that this 
raises the sensibility to dot generating in the output concentration value neighborhood. For example, it supposes that the value of K2 of 
a formula (I) and (2) is 2, and when an input concentration value is 129, although the value of the amendment data after error addition 
had to be larger than 192 for dot generating of 255, according to the formula (1) of this operation gestalt, and (2), it is set to 160.5 with 
the threshold with which the former was fixed. Therefore, when a processing pixel progresses and are recording with error exceeds 
1 60.5- 129°3 1.5, dot generating of 255 is performed. That is, the size of the width of face of a vomit and bring near and according to 
phenomenon homogeneity pattem peculiar to error diffusion process can be narrowed, and it is hard coming to be conspicuous as a 
false profile. 

[0028] Here, it is adjusting these about the constants Kl and K2 in a formula (1) and (2), and it is possible to control the width of face 
of a homogeneity pattem. What showed the property of the threshold when changing this constant to the graph is shown in drawing 9 . 
The time of the value of Kl and K2 being 1 in drawing 9 is the case of the conventional fixed threshold. If Kl and K2 are changed 
with 2 and 4, the slope of a line increases. And the difference of two thresholds in the medium concentration value 128 neighborhood 
is shortened. This is this neighborhood and it is shown that it is easy to generate the dot of the concentration of 0 or 255. However, if 
the value of this constant is enlarged not much, an adverse effect will occur conversely. An output of gradation generates the 
phenomenon in which a dot serves as a line and it can have it together with the output concentration value neighborhood. [ seen ] 
Therefore, the value of these constants turns into optimal value which cannot be conspicuous due to an experiment easily as a false 
profile before and behind K« 4, and does not start an adverse effect. Of course, since this may bring about a result with better using the 
value which changes somewhat with images, it should just use a desired value with each image to perform optima) processing by each 
image. 

[0029] Various deformation implementation is possible for operation gestalt] this invention besides [, without being caught by the 
operation gestalt of the above first. In drawing 4 explaining the first operation gestalt, in order to decide with an input concentration 
value which threshold of the threshold set to the comparison test section 402 in the threshold setting-out section 401 and the thresholds 
which have more than one in order to perform the comparison with the amendment data with which error data were added to the input 
data is compared, it was judging by using an input concentration value. (Refer to (5) from a formula (3)) 

However, as shown in drawing 9 , when the property of an input concentration value and a threshold is matched with 1 to 1 , the need 
does not necessarily carry out an input concentration value. Therefore, it is also possible to perform a comparison test only from the . 
value of the threshold setting-out section Th (i, J), without inputting the input concentration value In (i, j) to the comparison lest 
section 402 in drawing 4 . 

[0030] Furthermore, although the same value as two constants was used by drawing 9 as other operation forms,, it is possible to choose 
the still more nearly optimal threshold property by using a different value. In a actual output unit, even when dot gain etc. exists and it 
strikes the same dot, the low concentration section which strikes a dot sparsely on an output media differs in a property clearly from 
the high concentration section which strikes a dot densely. Therefore, what is necessary is just to choose the optimal constant 
according to each concentration separately. 

[003 1 ] Moreover, although defined in a fonmula (1) and (2) by the primary function by input concentration, it is also possible not to 
restrict this invention to this and to take the property of a threshold to a non-line type using a high order function if needed. Moreover, 
as showi) in drawing 10 , only the medium concentration section neighborhood may change a threshold with cdncentration. Although 
error diffusion vomits, it brings near in the concentration of 0 or 255 and a phenomenon is generated similariy, it is not perceived as a 
false profile. Therefore, if it is only for false profile solution, it is also enough to cope with only medium concentration. 
[0032] Moreover, to multiple-value error diffusion process, this invention is applicable to the multiple-value average error minimum 
method similarly, although. It is the weighted-mean value of the quantization error which produced the average error minimum 
method in the pixel [ finishing / surrounding quantization ] to an error diffusion method diffusing and adding a quantization error to 
the pixel which has not been quantized yet, and the data value of the following attention pixel is corrected, it is only different when 
diffusion with error is performed, and it is equivalent processing logically. 
[0033] 

[Other operation gestalten] In addition, even if it applies this invention to the system which consists of two or more devices (for 
example, a host computer, an interface device, a reader, a printer, etc.), it may be applied to the equipments (for example, a copying 
machine, facsimile apparatus, etc.) which consist of one device. 

[0034] Moreover, it cannot be overemphasized by the object of this invention supplying the storage which recdTded the program code 
of the software which realizes the function of the operation gestalt mentioned above to a system or equipment, and carrying out read- 
out activation of the program code with which the computer (or CPU and MPU) of the system or equipment was stored in the storage 
that it is attained. 

[0035] In this case, the function of the operation gestalt which the program code itself read fi-om the storage mentioned above will be 
realized, and the storage which memorized that program code will constitute this invention. 

[0036] As a storage for supplying a program code, a fioppy disk, a hard disk, an optical disk, a magneto-optic disk, CD-ROM, CD-R, 
a magnetic tape, the memory card of a non-volatile, ROM, etc. can be used, for example. 

[0037] Moreover, it cannot be overemphasized that it is contained also when the function of the operation gestalt which performed a 
part or all of processing that OS (operating system) which is working on a computer is actual, based on directions of the program code, 
and the function of the operation gestalt mentioned above by performing the program code which the computer read is not only 
realized, but was mentioned above by the processing is realized. 

[0038] Furthermore, after the program code read from a storage is written in the memory with which the functional expansion unit 
connected to the functional add- in board inserted in the computer oV a computer is equipped, it cannot be overemphasized that it is 
contained also when the function of the operation gestalt which performed a part or all of processing that the CPU with, which the 
functional add-in board and functional expansion unit are equipped based on directions of the program code is actual, and mentioned 
above by the processing is realized. 
[0039] 

[Effect of the Invention] As explained above, according to this invention, by setting up the optimal quantization threshold 
corresponding to an input concentration value, die false profile near [ which is generated by the multiple-value error diffusion 
method ] quantization level can be stopped to the minimum, and the adverse effect to image quality is canceled. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

Prawing I] U is a block diagram explaining the image processing system with which this invention is applied. 
Prawing 2 ] It is drawing showing the dot of three values in which the output of an image output unit is possible. 
[Prawing 3] It is drawing showing the dot pattern of five values which can express an image output unit. ' 
[Drawing 4] It is the block diagram of the image processing system of this invention. 

Prawing 5 ] It is drawing showing the example of the error diffusion matrix of the muttiple-value error diffusion process used with the 
image processing system of this invention. 

prawing 6 ] It is drawing explaining the false profile generated when multiple-value error diffusion process of the gradation pattern is 
carried out. 

[Drawing 7] It is drawing showing change of the granularity when performing multiple-value error diffusion process for every 
concentration value. ' • 

prawing 8] It is drawing showing change of the granularity when performing multiple-value error diffusion process for every 
concentration value. 

prawing 9] It is drawing 5ho^ying the relation of the threshold and input concentration value which are used with the image 
processing system of this invention. 

JDrawing 10] It is drawing showing the relation of the threshold and input concentration value which are iised with the image ' 
.processing system of this invention. 
Pescription of Notations] 

101 Picture Input Device 

1 02 Image Processing System 

1 03 Image Output Unit 

401 Threshold Setting-Out Section 

402 Comparison Test Section 
404 Error Memory 

408 Error Diffusion Section 
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